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Abstract 

In this paper, we explain some facts on the discrete case of 
weak KAM theory. In that setting, the Lagrangian is replaced 
by a cost c:XxX->l,ona "reasonable" space X. This covers 
for example the case of periodic time-dependent Lagrangians. 
As is well known, it is possible in that case to adapt most of 
weak KAM theory. A major difference is that critical sub- 
solutions are not necessarily continuous. We will show how to 
define a Mane potential. In contrast to the Lagrangian case, 
this potential is not continuous. We will recover the Aubry set 
from the set of continuity points of the Mane potential, and 
also from critical sub-solutions. 
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Introduction 



In the past twenty years, new techniques have been developed in order 
to study time-periodic or autonomous Lagrangian dynamical systems. 
Among them, Aubry-Mather theory (for an introduction see [Ban88j 
for the annulus case and [Mat93j . |MF94j for the compact, time peri- 
odic case) and Albert Fathi's weak KAM theory (see [Fat05| for the 
compact case and |FM07j for the non-compact case) have appeared to 
be very fruitful. More recently, a discretization of weak KAM theory 
applied to optimal transportation has allowed to obtain deep results of 
existence of optimal transport maps (see for example [jBB07j.[FF07]). 
A quite similar formalism was also used in the study of time periodic 
Lagrangians, for example in ([CISMOOJ or [Mas07j). In this paper, we 
give analogue results in this discrete setting of those already obtained 
in the continuous one. In particular, our phase space X will be re- 
quired to have very little regularity (for example a length space with 
compact closed balls will do) and no global compactness assumption. 

In a first part we introduce the Lax-Oleinik semi-groups T~ and T c + 
and study its sub-solutions. We start with a cost c : X 2 — > M. contin- 
uous which verifies: 

1. Uniform super- linearity: for every k ^ 0, there exists C(k) G 
R such that 

V{x,y) G X 2 } c(x,y) ^ kd(x, y) - C(k); 

2. Uniform boundedness: for every i?6l, there exists A(R) G 
R such that d(x,y) < R c(x,y) ^ A(R). 

A function u is an a-sub-solution for c if 

V(x, y) G X 2 , u(y) - u(x) ^ c(x, y) + a. (1) 

The critical constant a[0] is the smallest constant a such that there are 
a-sub-solutions. In the first part we prove, as in [FS04J, the existence 
of critical sub-solutions which are strict on a maximal set: 
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Theorem 0.1. There is a continuous function u\ : X — ► K. which is 
an a[0]- sub -solution such that for every (x,y) G X 2 , if there exists an 
a[0}- sub- solution, u such that 

u(y) — u(x) < c(x, y) + a[0], 

then we also have 

ui (y) -ut(x) < c(x,y) + a [0] . 

The proof is done using the Lax-Oleinik semi-groups T~ and T c + 
and the notion of Aubry set as introduced in [BB07J. 

The second part is devoted to the study of the continuity of sub- 
solutions and of an analogue of Mane's potential. Those two problems 
are closely related. As a matter of fact, in the Lagrangian continuous 
case, all critical sub-solutions are equi-Lipschitz maps and the Aubry 
set may be defined as the set of points x G X such that any sub- 
solution is differentiable at x. Moreover, this information is encrypted 
in the Mane potential <fi : X 2 — > M.. more precisely, Fathi and Siconolfi 
([FSQ4]) proved that a point x is in the projected Aubry set if and 
only if the function (p x : y i— > y) is differentiable at x. In the 
discrete case, we will see that sub-solutions are not necessarily con- 
tinuous. However, analogously to the continuous case, the projected 
Aubry set is the set of points where all sub-solutions are continuous. 
Moreover, our Mane potential will verify the following: 

Theorem 0.2. There in a function ip : X 2 — > K. which satisfies the 
following: 

(1) for any x G X, ip(x,x) = 0; 

(2) a function u is a critical sub-solution if and only if 

V(x, y) G X 2 , u(y) - u(x) ^ tp(x, y); 

(3) for any x G X, the function ip x : y i— > ip(x,y) is a critical sub- 
solution; 
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(4) a non isolated point x G X is in the Aubry set if and only if the 
function (p x : y i— ► (p(x, y) is continuous at x; 

(5) if x £ X is non isolated, the function tp x is continuous at x if 
and only if it is a negative weak KAM solution, that is a fixed 
point of T~ + a [0] . 

For the definition of the semi-group T~ see section 1. 
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1 On critical sub-solutions 

In this section we will fix a metric space X which is a B-length space at 
scale K for some constants B and K (see lA.ll for the exact definition) 
with compact closed balls and let c : X x X — > R be a continuous 
function which is uniformly super- linear and uniformly bounded that 
is which verifies condition 1 and 2 of the introduction. 

Definition 1.1. If a G 1R and u : X — » M. is a (not necessarily 
continuous) function, we will say that u is a-dominated (in short u -< 
c + a) if 

V(x, y) G X 2 , u(y) — u(x) ^ c(x, y) + a. 
We will denote by TC(a) the set of a-dominated functions. 
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Following Albert Fathi's weak KAM theory we introduce the Lax- 
Oleinik semi-groups: 

T~u(x) = iviu(y) + c(y,x); 

y&X 

T c + u(x) = swpu(y) —c(x,y). 

y ex 

Theorem 1.2 (weak KAM). There is a constant a[0] such that the 
equation u = T~u + a[0] (resp. u = T+u — a[0}) admits a continuous 
solution and such that 7i{a) is empty for a < a[0]. 

Proof, see the end of the appendix ([A]) . □ 

We say that a function u is critically dominated or that it is a 
critical sub-solution if it is a[0]-dominated. Finally, we call negative 
(resp. positive) weak KAM solution a fixed point of the operator 
T~ + a[0] (resp. T c + — a[0]). Let us state that weak KAM solutions 
exist by (11.21) . The following proposition is a direct consequence of the 
definitions: 

Proposition 1.3. A function u is a critical sub-solution if and only 
if it verifies one of the following properties: 

(i) V(x, y) G X 2 , u(x) — u(y) ^ c(y, x) + a[0] (or u -< c + ^[O]^; 

(ii) u ^ T~u + a[0]; 

(Hi) u ^ T 6 + m — a[0]. 

The more analytical denomination of sub-solution is useful because 
it allows to introduce the notion of being strict at some point: 

Definition 1.4. Consider xq G X and u -< c + a[0] a critical sub- 
solution. We will say that u is strict at (x, y) G X 2 if and only if 

u(x) — u(y) < c(y, x) + a[0}. 

We will say that u is strict at x G X if 

\/y G X, u(y) — u(x) < c(x, y) + a[0] and u(x) — u{y) < c(y, x) + a[0]. 
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We first give a characterization of continuous strict sub- solutions. 

Proposition 1.5. A continuous sub-solution u is strict at x if and 
only if u(x) < T~u(x) + a[0] and u(x) > T+u(x) — a[0]. 

Proof. By definition, if u is strict at x then 

Wy G X, u(x) — u(y) < c(y, x) + a[0]. 



In the appendix ( 1A.10I and IA.11I) , it is shown that the function y 



c(y,x) + a[0] — u{y) + u(x) tends to +00 when d(x, y) tends to +00. 
Since closed balls are compact, by continuity of u, the infimum in the 
definition of T~ is achieved. Therefore we must have 

u(x) < T~u(x) + a[0]. 

Similarly, if for every y G X, u(y) — u(x) < c(x, y) + a[0] then 

u(x) > swpu(y) — c(x,y) — a[0] = T c + m(x) — a[0]. 

The converse is clear. □ 

Before going any further, let us give some definitions: 

Definition 1.6. Let u : X — > R verify u -< c + a[0]. We will say that 
a chain (£i)o<i<n of points in X is (u, c, a[0])-calibrated if 

u(x n ) =u(x ) +c(x ,x 1 ) H \-c(x n _i,x n ) +na[0). 

Notice that a sub-chain formed by consecutive elements of a calibrated 
chain is again calibrated since u -< c+ a[0]. 

Following Bernard and Buffoni [BB07J we will call Aubry set of u, 
the subset A u of X z consisting of the sequences whose finite sub-chains 
are (u, c, a [0]) -calibrated. The projected Aubry set of u is 

A u = {x G X, 3(x n ) ne z, (u, c, a[0])-calibrated with xo = x}. 

The Aubry set is 



A |^| A u . 



«-<c+al 
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The projected Aubry set is 

A Aui 

u~(c+a[0] 

where in both cases, the intersection is taken over all critically domi- 
nated functions. 

We begin by a very simple lemma that will be of great use: 

Lemma 1.7. Let u -< c + a[0] be a critically dominated function and 
{x,y) G X 2 . If the following identity is verified: 

u{x) - u(y) = c(y,x) + a[0], 

then u(x) = T~u(x) + a[0]. If the following identity is verified 

T~u(x) - T~u(y) = c(y,x) + a[0], 

then u(y) = T~u(y) + a[0] and T~u(x) = u(y) + c(y,x). 

Proof. The first part is straightforward from the definitions. For the 
second point write 

T~u(x) = T~u(y) + c(y, x) + a[0] ^ u(y) + c(y, x) ^ T~u(x) 

therefore, all inequalities must be equalities which proves the lemma. 

□ 

The following lemma, along with the fact that the image by the 
Lax-Oleinik semi-group of a dominated function is continuous (cf. 
lA.lOj) . show that all the intersections in the definitions of the Aubry 
sets and projected Aubry sets may be taken on continuous functions. 

Proposition 1.8. Let u -< c + a[0] be a dominated function, then 
A u = -A T - U . In particular, we also have A u = -A T - U . 

Proof. First we prove the inclusion A u C A T - U . Let us consider 
the sequence (x n ) ne z £ A u . Since u is dominated and the sequence 
(x n ) n< zz G A u is (u, c, a[0])-calibrated we have for all k G Z 

u{x k+ i) = u(x k ) + c(x k ,x k+1 ) + a[0], 
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therefore lemma [T7H yields 

Wk G Z,T~u(x k+1 ) + a[0] = u(x k+1 ). 

Therefore, the sequence (x n ) n€ z is (T~u, c, a[0])-calibrated and be- 
longs to A T - U . 

We now prove the reverse inclusion A T - U C A u . Let (i n ) re6 z €= 
A T - U . We have that for any k G Z 

T c ~u(xfc + i) = T~u(x k ) + c(x fc ,x fc+ i) + a[0], 

therefore using the second part of 11.71 

VA; G Z,u(x k ) = T~u{x k ) + a[0], 

and the sequence (x ra )riez is (u, c, a[0])-calibrated. □ 
Here is a lemma that will be useful in the sequel: 

Lemma 1.9. There is a continuous function u -< c + a[0] such that 
A u A. 

Proof. Let us consider the set S = {u G C°(X, M),u -< c + a[0}} of 
continuous dominated functions . This set is separable for the compact 
open topology so let (w n ) ne N* be a sequence dense in S. Consider now 
(o n )neN* a sequence of positive real numbers such that ^a n = 1 and 
u = ^2 a nU n converges uniformly on each compact subset of X. To 
construct such a sequence, one can for example fix an xq G X and 
for any n > 1, take a n = min{2~", l/(2 n ||w ra || oo b ^ xq n ^ )} then take 
d = 1 — X] n >i a n > 0. The function u is clearly continuous and 
since u is a convex sum of elements of S, one can easily verify that 
u G S. Moreover, since each u n is dominated, if a chain is (u, c, «[0])- 
calibrated then it is (u n , c, a[0])-calibrated for every n G N*. As a 
matter of fact, if 

n'-l 

u(x n /)-M(x n ) = ^ a k (u k (x n/ )-u k (x n )) = (n'-n)a[0)+^2 c{x h x i+1 ), 

fceN* i=n 
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since for each k the following inequality holds 

n'-l 

VA; G N*, u k (x n >) - u k (x n ) < (n' - n)a[0] + ^ c(zj, 

and considering that J2a n = 1 and a n > 0, the inequalities above 
must be equalities 

n'-l 

VA; G N*, u k (x n >) - u k (x n ) = (n - n)a[0] + ^ c(x;, 

i=n 

Finally, since the u k are dense in S we obtain 

n'-l 

\/v! G S,u'(x n >) - u'(x n ) = (n' - n)a[0] + ^ c(xi,x i+ i). 

i=n 

Hence such a calibrated chain is calibrated by every element of S. In 
particular, for every u' G S, we have A u C ^4 U ' therefore A u C ^4. The 
reverse inclusion follows from the definition of A. Similarly, projecting 
on X, we get that A u = A. □ 

As an immediate consequence we get the following: 

Corollary 1.10. The following equality holds: 

A = p(A), 

where p denotes the canonical projection from X z to X . 

The following lemma is useful: 
Lemma 1.11. // u -< c + a[0] and x G X then x is in A u implies 

Vp G N, (T-) p u(x) + pa[0] = u(x) = (T+) p u(x) - pa[0}. 
Moreover, if u is continuous then the converse is true, that is if 

Vp G N, (T~fu(x) +pa[0] = u(x) = (T+) p u(x) - pa[0], 
then x G A u . 
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Proof. If (x n ) ne z G X z is calibrating for u then for every integer p 

p-i 

u(x p ) - u(x ) = pa[0] + 2j c(xj, 

i=0 

Therefore, the domination hypothesis gives us that 
Vp G N*, (T-yu(xo) +pa[0] = u(x ), 

and 

Vp G N*, (T 6 +) p n(a; ) -pa[0] = u(x ). 
Conversely, let us assume that for every p G N, 

(T-) p u(x) +pa[0} = u(x) = (T+) p u(x) - pa[0]. 

then by successive applications of point (iv) of proposition IA. 101 we 
can find chains (x p _ p1 . . . x p _ 1: Xq — x, x\ , . . . , x p ) such that 

-1 

Vp G N, (T-yu(x) = u(x p _ p ) + c(x P ,x P +1 ), 

i=—p 

and 

p-i 

Vp G N, (T+) p u(x) = u{x p p ) -J2c(xlx p +1 ). 

i=0 

Using the assumption we made, we obtain that 

-1 

Wp G N,u(x) -u(x p _ p ) = c(x p ,x p +1 ) +pa[0}, 

i=—p 

and 

p-i 

Vp G N, u(a^) - «(a?) = ^ c(a£ x p +l ) + pa[0]. 

Summing these two last equalities we get 

p-i 

\/p G N,u(x p p ) - u{x%) = ]T c(x p ,x P +1 ) + 2pa[0], 

i=—p 
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which proves that the chains ( cali- 
brating for u. 

By I A. Ill for every integer n 6 Z, the sequence (x^),p J5= |n| is 
bounded hence, by a diagonal extraction (p; — > +oo as / — > +oo) we 
can assume each (x%),pi ^ |n| converges to a x n G X. Let us now fix 
two integers m and n such that m ^ n. If ^ |m|, |n| we have 



n-1 



^c(xf + (n-m)a[0], 

letting go to +oo, using the continuity of u, the following holds 

n-1 

S ^c(x h x i+ i) + (n- m)a[0]. 



n-1 

m(x„.) - it fx" 



Since m and n were taken arbitrarily, this proves that the sequence 
{xk)k& is calibrating for u and therefore is the bi-infinite chain that 
we are looking for. □ 

Let us define yet another Aubry set : 

Definition 1.12. Let S from X z to X z be the shift operator. We 
define 

A u = {(x, y) G X 2 , 3z G Au, x — p{z) and y = p o S(z)}, 

and 

A = {(x, y) G X 2 , 3z G A, x = p(z) and y — p o S(z)}. 

We are now ready to prove the following theorem, which in par- 
ticular is stronger than theorem 10.11 The proof is inspired from the 
unpublished manuscript [FS03J. 

Theorem 1.13. For every sub-solution u there is a continuous sub- 
solution u' which is strict at every (x, y) G X 2 — A u and such that 
u = vl on A u - There is a continuous sub-solution which is strict at 
every (x, y) G X 2 — A. 
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Proof. Replacing u by T c u (which does not change the Aubry set by 
11.81) we can assume that u is continuous. Consider the function 

where the a n and the b n are chosen as in the proof of lemma 11.91 
positive, such that the sums above are convergent for the compact 
open topology and a n + b n = 1- For the same reasons as in the 
proof of 11.91 u' is a continuous and critically dominated function. Let 
(x, y) G X 2 verify u'(x) — u'(y) = c(y,x) + a[0]. Since this equality 
implies the following ones (cf. the proof of II. 9p for all integers n 

(T-r(u)(x) - (T-y U (y) = c(y,x) + a[0], 
(T 6 + )'»(x) - (T+ru(y) = c(y,x) + a[0\. 

By domination of u, we therefore have for every n 

(T-y n+ Vu(x) + a[0] = (T~) n u(y) + c(y, x) + a[0] 

= (r-)M^). ( 2 ) 

and 

(T^ n ^u(y)-a[0] = (T c + ) n u(x) - c(y, x) - a[0] 

= (T c + )My)- (3) 

Using the same argument as in the previous lemma (11. lip , by succes- 
sive applications of IA. 101 we can find chains (a;" n , . . . x n _ x = y, x$ = x) 
such that 

-l 

\fn G N, (r-)V*) = <*-n) + E c (^m)> 

i=— n 

and chains (x™ 1 = y, Xq = x, . . . , x™) such that 

n-l 

Vn G N, (T+) n u(x) = u{x n n ) - E>(« +1 ). 

i=0 
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Using [2] and [31 we get that 

-l 

Vn G N, u{x) - u{x n _ n ) = < x t x i+i) + na [°l 

i=—n 

and 

n— 1 

Vn G N, u(a£) - u(x) = ]T c(a?, x n i+l ) + na[0]. 
Summing these two last equalities we get 

n-l 

Vn G N.ufcO - u(x n _ n ) = ^ c^x^) + 2na[0], 

i=— n 

which proves that the chains (x" n , . . . x" x = y, Xq = x, x™, . . . , x") are 
calibrating for u. 

By lA.lll for every integer k G Z, the sequence (x£), n ^ |fc| is bounded 
hence, by a diagonal extraction (ni — ► +oo as / — > +oo) we can assume 
each (xj* 1 ), n; ^ \k\ converges to a x^ G X. Let us now fix two integers 
m and wl such that m ^ m'. If n\ ^ \m\, \m'\ we have 

m'—l 
i=m 

letting n go to +oo, using the continuity of u, the following holds 

m'—l 

u(x m i) - u(x m ) = 2j c(xj, x i+ i) + (m' - m)a[0]. 

i=m 

Since m and m' were taken arbitrarily, this proves that the sequence 
(^fc)fcez is calibrating for u and therefore that (x,y) G A u . Therefore, 
u' is a sub-solution strict at X 2 — A u . Moreover, by 11.111 and since 
^2 dn + b n = 1, u and u' coincide on A which finishes to prove the 
first part of the theorem. 

To prove the second part, pick u such that A u = A which is possible 
according to 11.91 The function v! is strict outside of A. □ 
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2 Towards a discrete analog of Mane's 
potential 

In the study of globally minimizing curves in Lagrangian dynamics, 
two functions appear naturally. The first one is used to study infinite 
orbits of the Euler-Lagrange flow and is Mather's Peierls' barrier which 
was introduced in the Lagrangian setting in [Mat93j . This barrier was 
studied in the discrete case in (BB07j . The other function is Mane's 
potential and was introduced in [Man97j . As it is proved in [FS04j . 
Mane's potential gives nice characterizations of the projected Aubry 
set in terms of differentiability and weak KAM solutions (see Theorems 
4.3 and 5.3 in [FS04| ). However, in the discrete setting, this notion 
seems less natural. 

In this section, we propose two versions of Mane's potential. It ap- 
pears that they are closely related. Moreover, by analogy with Fathi 
and Siconolfi's results, we characterize the Aubry set in terms of con- 
tinuity of the potential. In order to stay consistent with the rest of 
the text, we will only consider the critical case. However, all the re- 
sults of this section hold in the super-critical case (that is to consider 
the cost c + a, a > a[0]). Moreover, in this section, let us stress the 
fact that X and c only need to satisfy the hypothesis of the beginning 
of the article being that A is a I?-length space at scale K for some 
constants B and K (see IA.1I for the exact definition) with compact 
closed balls and c is continuous, super-linear and uniformly bounded 
(see conditions [H and [2] in the introduction). 

The following construction is inspired from Perron's method to 
construct viscosity solutions in PDE. It is also reminiscent of ideas of 
Gabriel Paternain and results obtained in [FS04J. 

Definition 2.1. We define the potential 

<p(x,y)= sup u(y)-u(x), 

u^c+a[0] 

where the supremum is taken over all critical sub-solutions (not nec- 
essarily continuous). 

We begin with some properties. 
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Proposition 2.2. The potential satisfies the following properties: 

1. For all (x,y) G X 2 we have ip(x,y) ^ c(x,y) + a[0]. In particu- 
lar, the potential is everywhere finite. 

2. For all x G X, the potential verifies <p(x, x) = 0. 

3. A function u is critically dominated if and only if for all (x, y) 
in X 2 we have u(y) — u(x) ^ <p(x, y). 

4- The function (p verifies the triangular inequality that is for all 
x, y, z in X we have (p(x, y) + <p(y, z) ^ <p(x, z) . 

In particular, this proves points (1) and (2) of theorem 10. 2[ 

Proof. Items 1. and 2. are clear. The third one comes from the fact 
that for any dominated function u we clearly have that 

V(x, y) G X 2 , u(y) - u(x) ^ <p(x, y). 

For the reverse implication, since by the first point of the proposition, 
we have <p(x,y) ^ c(x,y) + a[0], any function which satisfies 

V(x, y) G X 2 , u(y) - u{x) ^ (p(x, y), 

is necessarily critically dominated. The fourth point is clear from the 
definition. □ 

Before going any further, let us state two simple lemmas that we 
will use throughout this section. The first one helps to understand 
how to construct sub-solutions: 

Lemma 2.3. Let u -< c + a[0] and let a function v that verifies the 
following inequalities 

u ^ v ^ T~u + a[0]. 
Then v itself is a critical sub-solution: v -< c+ a[0]. 
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Proof. The proof is merely based on the monotonicity of the Lax- 
Oleinik semi-group 

u < v < T~u + a[0] < T c -v + a[0], 

which proves that u is itself critically dominated. □ 

Lemma 2.4. Let u be any critical sub-solution and x G A u , then u is 
continuous at x. 

Proof. The following inequalities are true 

T+u - a[0] < u < r c "« + a[0] 

and are equalities at x. Therefore, the conclusion is a direct conse- 
quence of the fact that both T c ~u + a[0] and T^u — a[0] are continuous 
(cf. \KM>- □ 

The reason why we are interested in this potential is that it gen- 
erates the greatest possible sub-solutions. 

Proposition 2.5. The potential verifies the following properties: 

1. for allx G X, the function f x = (p(x, .) is a critical sub-solution. 

2. Let x G X, then for any y ^ x we have 

fx(y) =T~(p x {y) + a[0], 

therefore, the function ip x is lower semi- continuous, and contin- 
uous on X \ {x}. 

3. A point x G X is in the projected Aubry set if and only if the 
function tp x is a weak KAM solution. 

4- If the point x G X is not isolated, the function ip x is continuous 
at x if and only if x G A. 

In particular, this ends the proof of theorem 10.21 
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Proof. The first part is a direct consequence of part 4 and part 3 of 
the previous proposition (12. 2p . 

Let us consider the function ip x defined as follows: 

• ip x (x) = ip x (x) = 0, 

• i>x{y) = T-<p x (y) + a[0] iiy^x. 

The function ip x is lower semi-continuous. As a matter of fact, it is 
continuous outside of x and at x it verifies 

liminf i[> x (y) = liminf T~tp x (y) + a[0] ^ liminf <p x (y) ^ = if> x (x), 

y— *x ?/— y— *x 

where the last inequality follows from the existence of a continuous 
critical sub-solution u which implies 

liminf <p x (y) ^ liminf u(y) —u(x) = 0. 

y—*x y^% 

Note that (p x ^ ip x ^ T~(p x + a[0] therefore using the "in between" 
lemma (I2.3p . we obtain at once that the function ip x is critically dom- 
inated and greater or equal to ip x by definition. Since, by definition of 
ip we also have 

\/y E X, <p x (y) > ip x (y) - ip x (x) = ip x (y), 

we obtain in fact that <p x = ip x . In particular, ip x = T~<p x + a[0] on 
X \ {x}. This finishes the proof of point (2). 

To prove 3, note that if x G A, then for any sub-solution u, the 
following equality holds by 11.111 

T~u(x) + a[0] = u{x). 

In particular, (p x (x) = T~(p x (x) + a{0), and by the previous point, 
those functions also coincide on X \ {x}. 

To prove the converse, assume x ^ A and pick a sub-solution u which is 
strict at x (such a function exists by 1 1 . 13j) . Without loss of generality, 
we can assume that u(x) = 0. In particular, the following holds 

T- U (x) + a[0] > u{x) = 0. 
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We already know that 



Wy e X,u(y) ^ <f x (y). 

By the monotonicity of the Lax-Oleinik semi-group, we obtain that 

Wy G X,T~u(y) + a[0] ^ T~Lp x (y) + a[0). 

Taking y = x, we obtain that 

(p x (x) = < T-u(x) + a[0) ^ T-(p x (y) + a[0}. 

Finally, let us assume x G X is not isolated. We prove that (p x 
is continuous at x if and only if x G A. Assume first that x ^ A. 
Pick u -< c + a[0] such that u is strict at x and that u is continuous 
and vanishes at x. We can find an open neighborhood V of x and an 
e > such that on V, u + e ^ T~-u + a[0] and \u\ ^ |. Now the 
function v = u + exy\{x} verifies f (x) = 0. Again it is dominated by 
12.31 Therefore we have that if y G (which is not empty because 

x is not isolated), 

fx{y) > v (y) = u{y)+e ^ |, 

which proves that tp x is not continuous at x. The other implication is 
clear since we know that any sub-solution is continuous at x as soon 
as x G A. □ 

Part 2 of proposition 12.51 shows that when x ^ A, the function ip x 
has a lower jump at x. Here is a property of this "jump". It is a direct 
consequence of the previous proposition: 

Lemma 2.6. For anyx G X, the quantity F(x) = sup n ^ c+Q [ ] T~u(x)+ 
a[0] — u(x), where this supremum is taken on the set of all sub- 
solutions, exists and is equal to T~{p x (x) + a[0]. 
Moreover, for any non isolated point x, the function F verifies 
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Proof. For the first equality, let u be any critically dominated function 
and let x £ X . We already know that 

\/y E X, u{y) - u{x) ^ <p x (y). 

By the monotonicity of the Lax-Oleinik semi-group, we obtain that 

E X,T-u{y) - u{x) + a[0] ^ T~ Vx {y) + a[0\. 
Taking y = x, we obtain that 

T~u(x) + a[0] - u{x) ^ T-(p x (x) + a[0]. 

Therefore, the supremum in the definition of F(x) is reached by the 
sub-solution ip x : 

F(x) = T~(p x (x) + a[0] - (p x (x), 

since tp x (x) = 0. 

Now, The continuity of the function T~<^ x +a[0] at x together with the 
equality ip x = T~ip x + a[0] on X \ {x} imply the second equality. □ 

Let us now "reverse time" and look what happens when we consider 
the reversed Lax-Oleinik semi-group: 

T+u(x) = sup u(y) - c(x,y). 

This semi group may also be interpreted as a negative Lax-Oleinik 
semi-group for the symmetric cost c(x, y) = c(y, x) by the following 
relation: 

T+u = -Ti(-u). 

Let us stress the fact that the critical value is unchanged when con- 
sidering the positive semi-group T c + . As a matter of fact, the critical 
value is the smallest a such that there exists u -< c + a. But u -< c + a 
if and only if — u -< c + a. Hence the critical values are the same. 
Therefore, the same properties, with the same proofs, hold. Let us 
simply state the results. 
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Lemma 2.7. Let u -< c + a[0] and let v be a function that verifies the 
following inequalities: 

u ^ v ^ T c + -u — a[0], 
then v itself is a sub-solution: v -< c + a[0}. 

Proposition 2.8. The function ip verifies the following properties: 

1. for all x G X, the function ip x = —ip(.,x) is a critical sub- 
solution. 

2. Let x G X , then for any y ^ x the function (p x verifies 

<p x (y) = T c + <p*(y)-a[0] 

therefore, it is upper semi- continuous, and continuous on X \ 
{x}. 

3. A point x G X is in the projected Aubry set if and only if the 
function (p x is a positive weak KAM solution. 

4- If x is not isolated, the function ip x is continuous at x if and 
only if x & A. 

Lemma 2.9. For any x G X , the quantity f(x) = inf u ^ c+Q ,[ ] T+u(x) — 
a[0] — u(x) exists and is equal to T^ip x (x) — a[0]. 
Moreover, whenever x is not isolated, the function f verifies 

\fxeXJ(x) = hmy(y). 

Until now, we mostly considered general sub-solutions. However, 
it is much easier to deal with semi-continuous or even continuous func- 
tions. We have already noticed that the functions tp x are lower semi- 
continuous and therefore that in the definition of tp we can restrict the 
supremum to lower semi-continuous functions. The following theorem 
strengthens the result. 

Theorem 2.10. Let x G X. The function ip x is a simple limit of 
continuous critical sub-solutions. Moreover, the limit may be chosen 
to be uniform outside of any given neighborhood of x. 
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Proof. If x & A, the function (p x is a weak KAM solution and is 
therefore continuous. If x A, then T~<p x (x) + a{0) > 0. Let e g]0, 1[ 
be such that e < T~ip x (x)+a[0]. We will see in the appendix ( lA.lOl and 
IA.11I) that any sub-solution has a growth that is at most linear (and 
which can be bounded independently from the sub-solution) while c 
is super-linear. Therefore, we can find a real number 1 < R such 
that whenever y G B(x, 1) and d(x, z) > R then for any critical sub- 
solution u, 

u{y) - u{z) < c(z,y) + a[0] - 2{T; Vx {x) + a[0]) (4) 

and 

u{z) - u{y) < c(y, z) + a[0] - 2(T c 7<p x (x) + a[0]). (5) 

Using the continuity of c and the compactness of the ball B(x, R), we 
can find a neighborhood V C B(x, 1) of x verifying: 

• if y, z, t, u G V then \c(y, z) — c(t, u)\ < |, 

• if z G B(x, R) and y, t G V then 

|c(s,2/) - c(z,t)\ < e 

and 

\c(y,z) - c(t,z)\ < s, 
Cutting down V, by continuity of T~ip x we can assume 

• if y G V \ {x} then <p x (y) = T~^ x (y) + a[0] > s, 

• if y,t £ V then \T~ip x (y) - T~ip x {t)\ < |, 

Note that from the last condition it follows that for (y, t) G V \ {x} 
we have 

\<Px(y) ~ <Px(t)\ = \T-<p x (y) - T~(p x (t)\ < -. 

Let us now consider the function (p £ defined as follows. Let 9 : X —>■ 
[0, 1] be a Urysohn function equal to 1 on X \ V, which vanishes at x 
and define 

Vz G X, <p £ (z) = 6(z) (T- Vx (z) -e) = 9(z) (<p x (z) - e) . 
The function ip £ verifies the following properties: 
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• on X \ V, ip e (y) = ip x (y) - e, 

• on V, (fie is non-negative, vanishes at x and verifies 

\/y G V \ {x}, (p e (y) < (p x (y) - e. 

Now let us check that the function cp E is critically dominated. It is 
enough to separately consider several cases. If both y, z ^ V then 

<Pe(v) ~ <Pe(z) = Vxiv) ~ <Px(z) < c(z,y) + a[0]. 

If y 6 V and z V, we distinguish between cases. First, let us notice 
that if z ^ B(x,R) then, since ip £ is non negative on V, taking into 
consideration the fact that 

T-<p x (x)-<p x (y) + a[0] + ^>0, 

which is clear for y = x, since T~<p x (x) + a[0) ^ (f x (x) = 0, and for 
y 7^ x, follows from 

\ T cVx{x) - T-ip x (y)\ < | and <p x (y) = T-p x {y) + a[0], 

and the fact (using (jSJ)) that 

<P*(z) - (f x (y) < c(y, z) + a[0] - 2(T~(p x (x) + a[0]), 
we obtain that 

(f £ (z) - <p e (y) < cp x (z)-e 

< ^(z) -e-^(y) +T ( T^(x) + a[0] + - 

^ c(y, z) + a[0] - 2(T-^(x) + a[0]) + T"^(x) + a[0] 

< c(j/,z) + a[0], 

because T~<^ x (a;) + a[0) ^ ^(a;) = 0. 

If z G i?) then using <^ x (^) = and <p e (y) ^ 0, we obtain 

<p e (z) - (p £ {y) < - e-^ar) < c(rc, z) + a[0] -e ^ c(y, z) + a[0]. 
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In both cases, the following inequalities hold 

(fe(y)-^e(z) ^ (p x (y)-e-(ip x (z)-e) = (p x (y)-cp x (z) ^ c(z,y)+a[0]. 

Finally, if y, z E V then since <p x (x) = and (p e (z) ^ 0, 

¥e(y) - <p e (z) ^ (p x (y) - <p x (x) - e < c(x, y) + a[0] - e < c(z, y) + a[0). 

□ 

We now propose another version of a discrete Mane's potential. We 
will show that it is very much related to <p. We begin with a definition 

Definition 2.11. Let us define the family of functions, for all n E 

W,(x,y)EX 2 , 

c n (x,y) = inf {c(x, X\) + c(xi,x 2 ) H h c(x n _i, y)}. 

(xi,...,x n _i)GX™- 1 

Proposition 2.12. For any n > 0, the function c n is continuous. 
Proof. Let n be a positive integer and let us consider a pair of points 



(a; , y°) E X 2 . First, let us notice that for all (x, y) E K = B(x°, 1) x B(y°, 1) 
using the uniform boundedness of c (condition [2]), the following in- 
equality holds: 

c n {x, y) < (n - l)c(x, x) + c(x, y) < nA(d(x°, y°) + 2). (6) 

Moreover, using the super-linearity of c (condition [1]), for any chain of 
points (xi, . . . , x n -\) E X"" 1 , we have, setting xq = x and x n = y: 

n— 1 n— 1 

^ c(x i; x i+ i) ^ -nC(l) + ^ d(xj, (7) 

i=0 1=0 

Finally, if the chain verifies that ^"Tq 1 c(xi, Xi + \) ^ c n (x, y) + 1, using 
(jEJ) and we obtain that 

n-1 

^d(x i ,x i+1 ) < c n (x,y)+nC(l) + l ^ n(A(d(x , 2 / )+2)+C(l)) + l = R. 

i=0 
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In particular, 

i-l 

Vi e [0,n],d(xo,Xj) < ^d(s 3 , z 3+ i) 

i=o 

n-1 

i=o 

We have just proven that restricted to K, in the definition of c n , we can 
take the infimum on chains of points which belong to B(x, R) n ~ l which 
is relatively compact. Therefore, by Heine's theorem, the restriction of 
c n to K is a finite infimum of equi-continuous functions and is therefore 
itself continuous. 

□ 

Remark 2.13. In the case where X is compact, one can show that 
the family of functions (c„) ne N* is uniformly equi-continuous, however, 
in the non compact case, it is not clear whether this fact remains true. 

Let us now introduce another family of functions: 

Definition 2.14. For any nGf and (x,y) G X 2 let 

(p n (x,y) = inf c k (x,y) + ka[0]. 

This quantity is always greater or equal to <p(x, y) by the triangular 
inequality. Moreover, the functions ip n are clearly increasing with n. 

Proposition 2.15. For any n G N* ; the function ip n is upper semi- 
continuous. Moreover, for any x, the function (p njX = (p n (x, .) is criti- 
cally dominated. Finally, T~ip n ^ x + a[0] = (fi n +i,x- 

Proof. The upper semi-continuity comes from the fact that tp n is an in- 
fimum of continuous functions. The domination of (p n>x is consequence 
of the definitions. In fact, let y, z be in X, then 

¥>n,*(y) + c(y, z) + a[0] = inf c k (x, y) + ka[0] + c(y, z) + a[0] 

^ inf Ck(x, z) + ka[0] 

k^n+l 
= <Pn+l,x(z) 
> <Pn,x( Z )- 
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To prove the last point, just write that 



inf (p n)X (y) + c(y, z) + a[0] 



» 




inf inf Ck(x, y) + ka[0] + c(y, z) + a[0] 



□ 



We now link both versions of the potential: 
Proposition 2.16. On X 2 \ AX , (p — (pi. Moreover, for any x G X , 



therefore, ip x ^ (fi, x - 

We then notice that T+(p 1)X (x) — a[0] ^ 0. As a matter of fact, for 
any x\ G X we have 



by definition of the function <pi. Taking the supremum on Xi, we get 
the result. 

Let us define the function ip by 

• V>(y) = <PiAv) tiy^Xi 

• ip(x) = 0. 

Since <px >x ^ ip ^ T^cpi jX — a[0] the "in-between" lemma (12.71) gives 
that the function ip is a critical sub-solution. But ip vanishes at x and 
is greater than (p x , therefore i/j — tp x . □ 

As a corollary of the previous proof we also obtain the following: 

Corollary 2.17. The following equality holds: 



(fi(x,x) ^ <p(x,x) = 0. 



Proof. By definition of ipi, x , if u -< c + a[0], 



\/y G X, u(y) - u(x) < <pi, x (y)> 



Vx G A, T 6 



- a[0] = 0. 
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Proof. Let us fix an x € X. We just saw that T+ip^ x (x) — a[0] ^ 0. 
Assume now by contradiction that we can find an e > such that 

T+cp 1)X (x) - a[0] ^ -e < = <p x (x) < <pi,x(z)- 

By analogy with the previous proof, let us define the function ip by 

• ip{x) = —e 

Since ipi >x ^ if) ^ T c + <^i i;r — a[0] the "in between" lemma (12.71) gives 
that the function ip is a critical sub-solution. But if y ^ x then 
— V'( a ') > Vxiy) which is in contradiction with the definition of 
<p. □ 

In the following, we will use this lemma: 

Lemma 2.18. Let u : X — > R 6e a function and neN, i/ien 

(T-)"(T+r W ^ U and (T c + ) n (T-) n U ^ u. 

Moreover, if u is a negative (resp. positive) weak KAM solution then 

(T-T(T C + Tu = u (resp. {T+) n (T~) n u = u). 

Finally, the operators T~ o T c + and T~ o T c + are idempotent. 

Proof. By symmetry, we will only prove one half of the lemma. By 
definition, for a given x G X we have 

T~T^u(x) = inf sup — c(z, y) + c(z, x), 

Z y 

and this quantity is greater than u(x) (take y = x). Now the first 
part of the proposition is obtained by induction or by applying the 
argument to c n instead of c. 

If u is a negative weak KAM solution, we have that u ^ T^u — a[0] 
(this is always true for a dominated function) and therefore 

u = T-u + a[0}^T-T+u. 
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Hence we have in fact an equality. Once again, the general result 
follows by induction or by using c n instead of c. 

Finally, we have already seen that (T~ o T c + ) 2 ^ T~ o T c + . For the 
reversed inequality, note that since similarly, T c + o T~ ^ Id, 

T-o(T+oT-)oT 6 + ^T-oT c + . 

□ 

Proposition 2.19. Let x G X be any point, then the following in- 
equality holds: (fi )X (x) ^ T~ip x (x) + a[0}. In particular, the function 
ifx jX is continuous. Moreover, if the point x is not isolated, we have in 
fact an equality: <fi tX (x) = T~{p x (x) + a[0]. 

Proof. We have already seen (12.171) that T+tpi )X (x) — a[0] = 0. There- 
fore, the following inequality is true: 

Tc<fi, x - a[0) ^ (f x . 

As a matter of fact, it is true at x, and at other points y, it is a 
consequence of the equality (pi tX (y) = ¥x(y) (12.161) and of the fact that 
since (fi jX is a critical sub-solution, we have T+ip\ yX — a{0) ^ (fi jX . By 
the monotonicity of the Lax-Oleinik semi-group, the following holds 

T~T+ip ljX ^ T~ip x + a[0], 

which by (12.181) gives us 

^T-T+<p hx ^T-<p x + a[Q}. 

By (12.51) and (12 . 16[) these inequalities are in fact equalities, except pos- 
sibly at x. Since by ( 1A.10I) the function T~ip x + a[0] is continuous it 
is clear that (p\^ x is lower semi-continuous and therefore continuous by 

Finally, the equality = T~ip x (x) + a[0] whenever x is not iso- 

lated is a straight consequence of the continuity of the functions ipi tX 
and T~ip x + a[0] and of the fact that they coincide on X \ {x}. □ 

Actually, the last equality of the previous proposition (I2.19p holds 
even when x is isolated, as shown below: 
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Proposition 2.20. For any x G X , the following holds 
VyeX,<p 1 M=T-<p x (y) + a[0]. 

Proof. We have already proven the result when y ^ x and we proved 
above (12191) that 

Vi,x( x ) ^ T cfx{x) + a[0]. 

Let us prove the reverse inequality. By definition and monotonicity of 
the Lax-Oleinik semi-group, since ipi jX ^ ip x the following holds 

Vx G X, T~ip x (x) + a[0] = inf <p x (y) + c(y, x) + a[0] 

< inf <p l x (y) +c(y,x)+a [0] 

= T~ipi )X (x) +a[0] = <f2,x{x), 

where we used the last part of l2.15l for the last equality. Taking y = x 
in infimum of the Lax-Oleinik we also have 

T~(p x (x) +a[0]^ c{x, x) + a[0). 

Since ipi )X (x) = min(c(x, x) + a[0], <f2,x(%)), this finishes the proof of 
the proposition. □ 

Obviously, similar results hold when considering the positive time 
Lax-Oleinik semi-group T c + therefore, we obtain the following: 

Proposition 2.21. For any n G N*, and any x, the function (p n ' x = 
—if n (.,x) is critically dominated. Finally, T^~(p n,x — a[0] = ip n+1 ' x . 

Lemma 2.22. The following equality holds: 

Va; G X,T-(p 1 ' x (x) + a[0] = 0. 

Proposition 2.23. Let x G X be any point, then the following equality 
holds: (f 1,x (x) = T^~ip x (x) — a[0}. In particular, the function ip 1,x is 
continuous. 

We are now able to prove the following theorem: 
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Theorem 2.24. The family of functions (p n ,n £ N is locally equi- 
continuous on X 2 . In particular, <pi is a continuous extension of ip 
restricted to X 2 \ AX. 

Proof. We first prove the continuity of <p\. Let (x, y) G X 2 By (IA.10I) 
we know that images of critically dominated functions by the Lax- 
Oleinik semi-groups are locally equi-continuous. Therefore, let us con- 
sider relatively compact neighborhoods V and V of respectively x and 
y and let u be a modulus of continuity for images of critically dom- 
inated functions by the Lax-Oleinik semi-groups restricted to V and 
V. Let now (x',y') G V x V . Using fl2T20|) and fT2T23D we obtain 

\<pi(x,y) - <pi (x', y') | ^ \(p 1 (x,y)-(p 1 (x,y')\ + \(fx(x,y , )-ip 1 (x , ,y')\ 

^ \T-ip x (y) - T-cp x (y')\ + |T c V'(x) - T c + <py'(x')\ 

< u(d(y,y'))+u(d(x,x')). 

This proves the continuity of </?]_. Similarly, if n ^ 2 we have 

\(p n (x,y) - (p n (x',y')\ ^ \(p n (x,y) - (p n (x,y')\ + \(p n (x,y') - (p n (x',y')\ 

< \T~<fn-i,x{y) -T~ip n - 1>x (y')\ 
+ \T+^y'(x)-T+^'(x')\ 
^ u(d(y,y'))+u(d(x,x')). 

This proves the local equi-continuity. □ 

Remark 2.25. It is clear that whenever a point x G X is not isolated, 
the continuous extension of the potential if is unique at (x, x). 

In what follows, we will need this definition: 

Definition 2.26. Let us define the Peierls barrier 

h(x, y) = liminf c n (x, y) + na[0] = lim <p n (x,y). 

n— >+oo n^+oo 

Lemma 2.27. The following inequality is verified: if ^ h. 
Proof. This point comes from the fact that by definition, 
h(x, y) = liminf c n (x, y) + na[0] 

n— ++oo 
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while by the triangular inequality we have 



ip(x,y)^ inf c n (x,y) + na[0}. 



□ 



In Mather's original work ( [Mat91] ) , the projected Aubry set is 
not defined the way we did, however, we will now prove that our defi- 
nition is equivalent to the one using the Peierls barrier. Note that the 
Peierls barrier h takes its values in RU{+oo} and that it is continuous 
whenever it is finite by equi-continuity of the (p n (12.241) . Furthermore, 
since the functions (<f n ) are critically dominated, it follows that family 
of functions (<£> n )„ eN is equi-Lipschitz in the large (IA.9I) . Therefore, 
the Peierls barrier is either finite everywhere or +00 everywhere. First, 
let us give some properties of h which are proved in the compact case 
in |BB07j and in the continuous case in [FS04j . The proof carries on 
similarly in the general case with the use of IA.111 

Proposition 2.28. For each n, m G N, x,y,z G X, we have 

(p n +m{x, z) < <f n (x, y) + c m (y, z) + ma[Q], 

h(x, z) < h(x, y) + c m (y, z) + ma[0), 
h(x, z) ^ c m (x, y) + h(y, z) + ma[0]. 
This gives another proof that the function h is either everywhere finite 



or identically +00. Moreover, when h is finite, by 2.24, it is continu- 
ous. 

For each l,m,n G N such that n ^ l + m, for each x,y, z G X we have 

(p n (x, z) < <p m (x, y) + <pi(y, z), 

h(x,z) sC h(x,y) + <p n (y,z), 
h(x,z) ^ h(x,y) + h(y,z). 

Theorem 2.29. If x G X , and the Peierls barrier is finite, let us 
define the functions h x = h(x, .) and h x = —h(.,x). Then h x , h x are 
respectively a positive and a negative weak KAM solution. 
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Proof. We only prove the theorem for the functions h x , the rest is sim- 
ilar. Recall that h x is the limit of the (p nx and is therefore critically 
dominated. Moreover, by Dini's theorem, since the sequence of func- 
tions ip ntX is increasing, its convergence is uniform on compact subsets. 
Therefore, by the continuity property of T~ (lA.lOl) the following holds 



T~h x + a[0] = T~ I lim tp n , x + a[0] 

\ n— »+oo 

= lim T~cp nx + a[0] 

n— >+oo 



= lim (p n+1>x + a[0] 

n— >+oo 

= h x . 

Corollary 2.30. For each n G N, x, y G X we have 



□ 



h(x, y) = min h(x, z) + c n (z, y) +na[0] = min c n (x, z) +na[0] +h(z, y). 



Proof. It is a straight consequence of ( 12. 29ft and of point (iv) of ( 1A.10I) . 



□ 

We will now prove a characterization of the Aubry set: 

Theorem 2.31. The projected Aubry set A coincides with the set 

A = {x, h(x, x) = 0}. 

Before proving 12.311 we need some results about what happens 
when h is finite. They are very closely related to results in the compact 
case. 

Theorem 2.32. Let u -< c + a[0], then for all n,m G N, and for every 
x, y G X we have 

V(x,y) G X 2 ,h(x,y) > (T~) n u(y) - {T+) m u{x) + (n + m)a[0}. 
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Proof. Let n,m e N and let . . . , x m verify x_ n = x and x m = y. 
By definition of the Lax-Oleinik semi-group, we have 



m— 1 



j=0 

and similarly, 

-l 

(T c + ) n u(x) ^ u(x ) - c(xi,x i+1 ). 

i=—n 

Putting these two inequalities together, we find that 

m— 1 

(T-) m u(y) - (T c + )« M (a;) < £ c(x h x i+1 ). 



Since the chain between x and y was taken arbitrarily, we obtain 

(T-) m u(y) - {T?Yu{x) ^ c n+m (x,y). 
If n' > n, since u -< c + a[0] we have that 

(T+) n u - na[0] ^ (T+) n 'u - n'a[0}. 
Therefore the following hold 

(T-) m <y) - (T c + Tu(x) < {T;Tu{y) - {T+Y'u{x). 
Therefore, 

(T c -) m u{y) - {T+) n u{x) + (m + n)a[0] < c n , +m (x,y) + (m + n>[0]. 
Finally, letting n' go to infinity and taking the liminf, we obtain 
(T-) m u{y) - (T+) n u(x) + (m + ra)a[0] < liminf cv +m (x, y) + (m + n'] 

□ 
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An easy consequence of the previous theorem is that whenever 
the function h is finite, then if u is a critically dominated function, 
the sequences (T~) n u + na[0] and (T c + ) n w — na[0] are both simply 
bounded since they are respectively non decreasing and non increas- 
ing and therefore converge to respectively w_ and u + . Moreover, by 
equi- continuity (1A.10I) . the convergences are uniform on compact sub- 
sets. Therefore, by continuity of the semi-groups for the compact open 
topology (see IA.101) . u_ is a negative weak KAM solution and u + is 
a positive weak KAM solution. Let us state a well known and useful 
lemma (cf. |Con01j ): 

Lemma 2.33. Let (u a )aeA be a family of critically dominated func- 
tions. Let 



this function is either identically — oo either it is finite everywhere. 
Moreover if u is finite, the following relation holds: 



If furthermore the u a are weak KAM solutions and if the function u 
is not identically — oo then it is a weak KAM solution. 

Proof. The fact that u is either identically — oo or everywhere finite 
comes from the fact that the domination hypothesis is stable by taking 
an infimum, therefore, 



u = inf u, 

a£A 



T n inf u, 



a 



inf T c u, 



a£A 



V(x, y) e X, u(y) ^ u(x) + c(x, y) + a[0]. 



Assume now that u is finite. The following holds: 




inf u(y) + c(y, x) 
yex 



inf inf u a (y) + c(y, x) 



inf inf u a {y) + c(y,x) 



inf T c u a (x). 
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If moreover the weak KAM solutions, the following holds: 



inf inf u a (y) + c(y, x) + a[0] 

aeAy£X 

inf T~u a (x) + a[0] 

a£A 

inf u a (x) = u(x). 

aeA 

□ 

As a consequence, still in the case when h is finite, we have the 
following theorem which first part was already established. 

Theorem 2.34. Assume h is finite. Let u -< c + a[0] be a dominated 
function, then the sequences (T~) n u + na[0] and (T c + )"-u — na[0] con- 
verge respectively to U- and u + , a negative weak KAM solution and 
a positive weak KAM solution. Moreover, the functions u + and u_ 
verify the following properties: 

U- = inf W- 

W- 

where the infimum is taken over negative weak KAM solutions. 

u + = sup w + 

where the supremum is taken over positive weak KAM solutions. 
Proof. Let us consider the function u' defined by 

u' = inf W-. 

First notice that the set {w-,W- ^ u} such that u>_ is a weak KAM 
solution is not empty because w_ belongs to it. The previous lemma 
shows that u' is a negative weak KAM solution. Moreover, we have 
the following inequality: 

(T-) n u + na[0] ^ {T;) n u' + na[0] = u' . 

Since the sequence (T~) n u+na[0\ converges to the weak KAM solution 
m_ which is smaller or equal to v! ', we have in fact -u_ = u'. The proof 
for the time positive case is the same. □ 



T-u{x) + a[0] = 
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We now give a representation formula for the function h: 
Theorem 2.35. The Peierls barrier satisfies 
Vac, yeX, h(x, y) = sup (T-) n u(y) - (T+) m u(x) + (n + m)a[0]. 

«-<c+a[0] 

n,m£N 

Proof. One inequality has been proved in 12.32^ therefore, we only have 
to find a dominated function which realizes the case of equality. We 
have already seen ( 12.171) that 

T+ip hx {x) - a[0] = 0. (8) 

Now using the fact that the sequence of functions 

(T~) n ipi )X + na[0] = <p n +i,x 

converge to h x we obtain that 

lim (T C -)> 1|X - T+ip 1>x {x) + {n + l)a[0] = h{x, y). (9) 

n— >+oo 

This ends the proof. □ 

Corollary 2.36. For all positive integer m we have that 

(T+) m <p 1>x (x)-ma[0} = 0. 

For all integer m we have (T+) m <p x (x) — ma[0] = 0. Moreover, the 
following hold 

lim (T~) n ipi x (y) - T+ Vl)X {x) + (n + l)a[0] = h{x,y), 

n— >+oo 

lim (T~) n (p x (y) - ip x (x) + na[0) = h(x, y). 

n— >+oo 

Proof. Using [HI and the fact that (pi >x is a critical sub-solution, we get 
the following generalization of [9j 

VmeN*, lim (T-)> M .(y)-(T c + )> M (x) + (m+n+l)a[0] > h(x,y). 

n— >+oo 
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Once again, this inequality is in fact an equality (by 12.321) . Now using 
again the fact that the sequence of functions 

(T~) n cp 1>x + na[0) = (f n+ x >x 

converge to h x we obtain that (T c + ) m <^ li2 .(x) — ma[0] = 0. 

To prove the second point, notice that by 12.201 and <pi^ x ^ ip x we 
get that for all m > and n G N, 

(T c -) n My) - (T c + ) m ^(x) + a[0] > vw. M (y) - (^)>m(x). 
Therefore we have 

lim (T~) n ^ x (y)-(T+) m Vx (x) + (m + n + l)a[0}^h(x,y). 

n— >+oo 

By I2.32[ these inequalities are in fact equalities which implies that for 
all integer m we have (T+) m (p x (x) — ma[0] = 0. □ 

We are now able to give the proof of 12.311 

Proof of \2.31\ We know that if u is a critically dominated function 
and (x n ) n( zz is a calibrated sequence for u, then for all n G N, we have 

dm) 

(T~) n u(x ) + na[0] = (T+) n M(x ) - na[0] = u(x ). 

Therefore if h is identically +oo, then there are no calibrated bi-infmite 
chains for the critically dominated function <^ ljX where x is any point 
of X (the sequence (T~) n ip l!X (x ) + na[0] goes to +oo and therefore 
may not be constant) which proves that in this case, A = and at 
the same time that A= 0. 

When h is finite, by 12.351 and II. li] h(x,x) = if and only if for 
any critically dominated function u, the sequences 

(T-) n u(x) + na[0] and (T+) m u(x) - ma[0] 

are constantly equal to u(x). Assume now that u is the function given 
by 11.91 Applying, 11.111 we obtain that x G A u = A. □ 
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Let us now point out a phenomenon that is of some resemblance 
with paired weak KAM solutions in the compact case ([Fat05j). 

Proposition 2.37. Assume that h is finite. Let u be a critically 
dominated function. Let m_ be the limit of the sequence of functions 
(T~) n u + na[0] (it is a negative weak KAM solution). Let m_ + be the 
limit of the sequence of functions (T c + ) n u_ — na[0] which is a posi- 
tive weak KAM solution. Then, again let be the limit of the 
(T~) n U- + + na[0] and tt_+_+ be the limit of the (T c + ) n u_ + _ — nafO]. 
Then, it_ + = 

Proof. We have seen that 

U- = inf W- 

w_ + = sup W + 

= inf u?_ 

U-+-+ = sup w + , 

where iy_ and w + denote each time respectively negative and positive 
weak KAM solutions. Obviously, since u_ + ^ by the above 

formula w_ + ^ We also have w_ ^ Therefore, by 

monotonicity of the Lax-Oleinik semi-group we obtain w_ + ^ 
which gives the desired equality. □ 

Remark 2.38. In other words, the operation which sends a sub- 
solution u to the weak KAM solution u_ + is idempotent. This is 
comparable to the result we obtained in 12. 181 

The assumption that the Peierls barrier is finite is rather strong in 
the non compact case. To ensure that the sequence {T~) n u + na[0] 
(resp. (T c + ) n w — na[0]) converges, it is enough to suppose that there is 
a negative (resp. positive) weak KAM solution that is greater (resp. 
smaller) than u. 

We conclude by showing that the function (p may help solving the 
question of the fmiteness of the Peierls barrier h. 

Proposition 2.39. The following statements are equivalent: 
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1. the Peierls barrier is finite, 

2. there is an (x, y) G X 2 such that the sequence (T~) n <p x (y)+na[0] 
is bounded, 

3. there is an x G X such that the sequence (T~) n (p x + na[0] is 
point-wise bounded, 

4- for every x G X, the sequence {T~) n ip x + na[0] is point-wise 
bounded, 

5. for allu critically dominated, the sequences ((T~) n u + na[0]) nG N 
and ((T c + ) n u — na[0])„ e N converge uniformly on compact sets to 
respectively a negative weak KAM solution and a positive weak 
KAM solution. 

Proof. It suffices to notice that by (12.2011 we have <pi tX = T~{p x + a[0) 
for all x G X. Hence applying (12.151) we obtain 

(T 6 r) n v?x + na[0] = (f n -i >x . 

Therefore, this sequence of functions converges uniformly on all com- 
pact sets to h x which is either everywhere finite or everywhere +oo. 
The last point is a direct consequence of 12.321 □ 

A Appendix: Existence of weak KAM 
solutions 

What comes in the following section is mostly adapted from JFM07J. 
Let us consider a metric space X such that its closed balls are compact 
and, which verifies the following: 

Definition A.l. Given constants K G R, B ^ 1 we will say the 
metric space X is a 5-length space at scale K if for every (x, y) G X 2 , 
there exist (x — Xo, . . . , x n — y) G X n+1 such that for all i ^ n — 1, 
d(xi, x i+ i) < K and, J2o^n-i ^ B d ( a; ' V) wnere d denotes 

the distance function. 
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We start with a simple but fundamental lemma: 

Lemma A. 2. If X is a B-length space at scale K then for every 
(x, y) G X 2 , there exist (x = xq, . . . , x n = y) G X n+1 such that for all 
i^n-l, d(xi,x i+1 ) < K and, Y^o^n-i d ( x *' ^ Bd(x,y) and 

Proof. Let us take a chain ( = y) verifying the hypoth- 

esis of lA.ll and such that n is minimal. Necessarily, 

Vz ^ n - 2, d(xi, x i+x ) + d(x i+ i, x i+2 ) ^ A', 

for otherwise, the same sequence without Xi + \ would itself verify the 
hypothesis of IA.1I 

Therefore, if we call m = \n/2\ then n ^ 2m + 1 and mK ^ 
Bd(x,y). □ 

Example A. 3. 1. A metric compact space C is a 1-length space 
at scale diam(C), 

2. a length space is a 1-length space at scale K for every K > 0, 

3. a graph endowed with its graph metric is a 1-length space at 
scale 1, 

4. a grid G E = eL n C M n endowed with the metric induced by the 
inclusion in M. n is a ^/n-length space at scale e, 

5. if a metric space, (X,d), whose closed balls are compact is a 
-B-length space at scale K for every K > then it is Lipschitz 
equivalent to a length space, 

6. the set V of prime numbers endowed with the distance d(p,p') = 
\p — p'\ is not a length space at any scale. 

Proof. Items 1, 2,3,4 and 6 are clear. The proof of 5 uses standard 
ideas in topology and in the study of length spaces (see for example 
|Gro99j . Theorem 1.8). Let (x, y) G X 2 be two distinct points. We 
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want to construct a continuous curve from x to y which metric length 
is less than B d(x, y). Applying that X is a I?-length space at scale 1/n 
we find for any n ) 1 a sequence of points (x = x$ , . . . , x% n = y) G 
X Nn+l such that for all i ^ N n — 1 we have d(x",x™ +1 ) ^ 1/n and, 

E d(^,x« +1 )ad(x,|/). (10) 



Moreover, it is clear that the sequence N n goes to +oo and by I A. 2 
can assume that for n large enough, the following holds: 



we 



Vn G N\N n ^ 2n5d(x,y) + 1 sC 3nB d(x, y). (11) 

Clearly, we also have: 

Vn G N*,Vi < iV n , d(ar, x") <Bd(i,?/). (12) 

We define for any integer n and % ^ iV n , f n (i/N n ) = x™. For any 
integer n large enough and any N n , the following holds : 

d(f n (i/N n )J n (j/N n )) ^ < 3j Bd(a;, 2 /)i^. (13) 

Let (qk),k G N be a dense sequence in [0, 1]. For any k G N let us 
choose a sequence (a^ = i^/N n ),n G N which converges to where 
i„ is always smaller than N n . Up to doing a diagonal extraction, using 
[T2l we can assume that all the sequences (/ n (a*),n G N) converge to 
an element of X. Let us define 

VfceH,/( ft )= I/; . 

By IA.91 we have for n large enough, 

d(/n(a£) s /n(<0) < 3Bd(a;,y)|a£-a*|, 

therefore, letting n go to +oo we obtain 

V(M') G N 2 ,d(/(g fc ),/feO) < 3B d(x,y)\q k - q k ,\. 

Since (gfc)fc S N is dense in [0,1], X is complete and by the previous 
inequalities / is uniformly continuous (it is in fact Lipschitz), we can 
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extend it to a continuous function, that we will still call /, from [0, 1] 
to A. Finally, by[10l the length of / is smaller than Bd(x, y). 

Let us now denote d; the distance on A induced by its metric length 
structure. More precisely, if x, y are two points, di(x, y) is nothing but 
the infimum of the length of a path joining x to y over all such paths 
(see |Gro99| (p. 2 and 3) for a more precise definition). By the above 
construction, the space (X, di) is a length space and the application 
identity from (X,di) to (X, d) is 5-Lipschitz. Moreover, by definition 
of dj, it's inverse from (A, d) to (X, di) is 1-Lipschitz. □ 

A complete, connected Riemannian manifold is a 1-length space at 
scale K for all K > so this property will clearly hold. Assume from 
now on that X is a 5-length space at scale K for some (B, K). 

Let c : X x X — > 1 be a continuous function which verifies the 
conditions of uniform super- linearity (CQ) and uniform boundedness (J2J) 
stated in the introduction. We recall that a function u : X — > R is an 
a-sub-solution or that it is dominated by c + a (in short u -< c + a) if 
for every (x, y) G X 2 we have u(x) — u(y) ^ c(y, x) + a (see [1] in the 
introduction). We will denote by TC(a) the set of such functions. 
Finally, let us state the definitions of the well known Lax-Oleinik semi- 
groups: 

for a function u : X — > R we define the function 

T~u : X — » R by T~u{x) = inf {u(y) + c(y, x)} , 

T^u : X — > R by T c + m(x) = sup — c(x, j/)} . 

The following lemma is not difficult to check. 

Lemma A. 4. // k G R and u : A R t/ien T~(u + k) = k + 
T~w i/iai zs ; i/ie Lax-Oleinik semi-group commutes with the addition 
of constants. Moreover, if v : X — > R is another function such that 
u ^ v then T~u T~f 7 m ot/ier words, the semi-group is monotonous. 

Definition A. 5. Let (k,b) G R 2 ; we will say that f : X — > R is 
(k,b)-Lipschitz in the large or f G Lipa. m ( A, R) 

V(x,y) G A 2 , - /(y)| ^ kd(x,y) + b. 
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Example A. 6. Bounded functions are Lipschitz in the large. 

Uniformly continuous functions on a length space are Lipschitz in 
the large. 

Although functions Lipschitz in the large are not necessarily con- 
tinuous, obviously they satisfy the following lemma: 

Lemma A. 7. A function Lipschitz in the large is bounded on any ball 
of finite radius. 

These functions give a nice setting to apply the Lax-Oleinik semi- 
groups as shown in the following propositions: 

Proposition A. 8. The following properties hold: 

1. If k G R and u : X — > R then u G Ti(a) if and only if u + k G 
H{a). 

2. Ifu : X — > R is (k,b)- Lipschitz in the large thenu G 7i(C(k)+b). 

3. The subset H(a) is convex and closed in the space J-{X, R) of 
finite real valued functions on X endowed with the topology of 
point-wise convergence. 

4. Ifa^ a' then H(a) C H(a'). 

5. IfH(a) ^ then a ^ sup{-c(x, x), x el}) --4(0). 

Proof. Statements (1) and (4) are direct consequences of the defini- 
tions. If u G Lip( fe)b )(X, R) then 

V(x, y) G X 2 , u(x) - u{y) ^ k d(x, y) + b ^ c(y, x) + C(k) + b, 

which proves statement (2). 

To prove statement (3), just notice that 7i(a) is an intersection of 
closed half spaces for the given topology, one for each couple of points 
of X. 

As for statement (5), observe that if u G H(a) and x G X then 
= u(x) — u(x) ^ c(x, x) + a, 
which implies (5). □ 
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In the following, we will need this lemma: 

Lemma A. 9. Let a G R, then there exists constants k(a) and 6(a) 
such that for any u which is a- dominated, then u is Lipschitz in the 
large with constants k(a) and 6(a). 

Proof. Let us consider u G 7i{a) and xq G X. Then one has 

G X, w(x ) - u(y) ^ c(y, x ) + a < A(d(y, x )) + a 

where we have used first the domination of u and then the uniform 
boundedness of c. Moreover, using the assumption we made on the 
metric d and IA.21 the constants K, B satisfy that for any y G X, 

«(*„) - u(y) ^ (A(K) +a)( 2Bd [^ + i 



K 

which proves that u G Up 2{A(K)+a)B/KA{K)+a {X, R). □ 

Proposition A. 10. The following properties are verified: 

(i) Let u : X — > R be a function. We have u -< c + a and on/y i/ 
w ^ T~u + a. 

(wj The following holds: 

T~ (Li P(M) (X,R)) c H(C(k) + 6) nC°(X,R). 

Moreover, the set of functions T~ (Lip^ ^(X, R)j is locally equi- 
continuous. Finally the mapping T~ restricted to Lip^ b \(X, R) 
is continuous for the topology of uniform convergence on compact 
subsets. 

(Hi) The map T~ sends 7i(a) into TC(a) R C°(X, R) and is contin- 
uous for the topology of uniform convergence on compact sub- 
sets. Moreover, the set of functions T~ (7i(a)) is locally equi- 
continuous. 

(iv) If u G Lip^ b )(X, R) is lower semi- continuous, then for every 
x G X, there is a y G X such that T~u(x) = u(y) + c(y, x). 
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Proof. To prove (i), remark that domination of u by c+a is equivalent 
to 

V(x, y) G X 2 , u(x) ^ u(y) + c(y, x) + a, 
which is equivalent to 

Vx G X, u(x) ^ inf u(y) + c(y, x) + a, 

but the right hand side is precisely T~u(x) + a. 

Let us prove (ii). Let u G Lip( fe6 ) (X, ]R) and let x & X and r > 0. 

We know that 

Wy £ X,Vx e B(x , r),u(y) + c(y, x) ^ c(y, x) + u(x ) - k d(x , y) - b, 

therefore, using the super-linearity of c we get that 

u(y) + c(y,x) ^ 2k d(x, y) + C{2k) + u(xq) — k d(xo, y) — b 

^ kd(x ,y) -2kr + C(2k) + u(x ) - b. (14) 

Now, by definition of the Lax-Oleinik semi-group, 

T~u(x) = inf u(y) + c(y,x) ^ u(x ) + c(x ,x) ^ u(x ) + A(r), 

so by condition ( fl4l) it is not restrictive to take the infimum on points 
at a distance less than D(r, k, b) = (A(r) + 2kr — C(2k) + b)/k from 
xq. Using that u (by lemma [ATT?) and c (by continuity) are bounded 
below on balls of finite radius (which are compact), the infimum in the 
Lax-Oleinik semi-group is finite and if reached, can only be reached 
in B(xq, D(r, k,b)). Note that this already proves (iv) because a 
lower semi-continuous function achieves its minimum on a compact 
set. The constant D(r,k,b) is independent of x G B(xo,r) and u G 
Lip/ fci6 )(X, R). Therefore if X\ G B(x ,r) then in the definition of 
T~u(xi) the infimum may be taken on points which lie in B(xq, D(r, k, b)). 
Since B(xo, D(r, k, b)) x B(xo, r) is compact, the restriction of c to this 
domain is uniformly continuous, let w be a modulus of continuity of 
c on that domain. One has that the restriction of T~u to B(xo,r) 
is a finite infimum of equi- continuous functions and is therefore itself 
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continuous with same modulus of continuity which only depends on c, 
so the family T~(Lip( fcj6 \(X, R)) is in fact locally equi-continuous. 
Now that we know it is finite, let us check that T~u is (C(k),+b)- 
dominated. This is in fact a direct consequence of the monotonicity of 
the Lax-Oleinik semi-group f lA.41) . In fact, by (i), since u -< c+C(k)+b 
it follows that u ^ T~u + C(k) + b. We therefore have that T~u ^ 
T-(T~u) + C{k) + b which proves that T~u -<c + C{k) + b. 
It remains to prove that the restriction of this mapping to Lip^ b \ (X, R) 
is continuous for the topology of uniform convergence on compact sub- 
sets. Let v G Lip( fe)b )(X, R) be another dominated function, x G X. 
Let e > and x\ G X be such that 

\T~u(x) — u(xi) — c(x 1 , x)\ < e, 

and similarly, chose x<i such that 

\T~v(x) - v(x 2 ) - c(x 2 ,x)\ < e. 

Note that both x\ and 22 are necessarily in B(x, D(0,k,b)). The 
following inequality holds: 

T~v(x) — T~u(x) ^ v(xi) + c(xi, x) — u(xi) — c(xi, x) + e 
^ sup \u — v\ + e. 

B(x,D(0,k,b)) 

By a symmetrical argument, we also have 

T~u(x)—T~v(x)^u(x2)+c(x2,x)—v(x2)—c(x2,x)^ SUp \u— v\+£. 

B(x,D(0,k,b)) 

This being true for all e > 0, we have just proved that if A C X is 
compact, then 

sup \T~u — T~v\ ^ sup \u — v\, 

A A-n(o,k,b) 

where A D ( ^ k ^ = {x G X,d(A,x) ^ D(0,k,b)} is still compact be- 
cause it is contained in a ball of finite large radius. This achieves the 
proof of (ii). 

To prove (iii), note that by lemma [A79l dominated functions are equi- 
Lipschitz in the large. Therefore the family of functions in T~(TC(a)) 
is locally equi-continuous. □ 
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As an immediate consequence of the previous proof we deduce the 
following result: 

Lemma A. 11 (a priori compactness). Given constants k, b, e > 
and a compact set A C X there is a compact set A' C X such that if 
v G Lip( fe)6 ) (X, R), x G A then 

\u(y) + c(y, x) - T~u{x) | ^ e y G A'. 
We now can prove the weak KAM theorem: 

Proof of theorem 1 1 . E First, notice that saying that 7i(a) is empty 
is equivalent to saying that H(a) fl C°(X, R) is empty, because of 
part (iii) of the previous proposition (lA.lOj) . Let 1 be the constant 

function equal to 1 on X and let C°(X, M) be the quotient of C°(X, IR) 
by the subspace of constant functions Ml and let q be the projection 
operator. Since the semi-group T~ commutes with the addition of 

constants, it induces a semi group on C°(X, R) that we will denote 

T~. The topology on C°(X, R) is the quotient of the compact open 
topology on C°(X, R), which makes it a locally convex vector space. 
We will call TL(a) the image q(TC(a) flC (X, R)). It is convex because 
so is H{a) n C°(X,R) . Let us introduce the subset C° Xo of C°(X,R) 
consisting of the functions which vanish at Xq, where Xq is any point 
of X. Then, q induces a homomorphism of C° onto C°(X, R). Since 

H(a) PI C°(X, R) is stable by addition of constants, H(a) is also the 
image by q of the set TC(a) fl C° o = TC X0 (a). Now, H Xo (a) is closed for 
the compact open topology, it consists of functions which all vanish 
at Xq. We have seen in the proof of IA. 101 that T~(7i(ot)) is a family 
of locally equi-continuous and equi-Lipschitz in the large, therefore 
locally equi-bounded functions. By the Ascoli theorem, we deduce 
that T~ (H xo (a)) is relatively compact. Furthermore, since 

T~{q{u)) = q{T~u - T~u{x Q )t), 

we obtain that 

TT(ft(a)) = q(T-(H X0 (a))) 
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is also relatively compact and the closed convex envelope of T~(7i(ot)) 
that we will denote H(a) is compact. Note also that H(a) C H(a), 
since TL(a) is convex, closed for the compact open topology and it 
contains T~(7i(a)). 
As a first consequence, if 

ot[0] = inf{a G R,H{a) ^ 0}, 

then n a >a[o] H(a) ^ as the intersection of a decreasing family of 
compact nonempty sets. It follows that W(a[0]) is non empty for it 
contains q' 1 [T\ a>a[0] 

Finally, it is obvious that T~ carries H(a) into itself. Since this last 
subset is a nonempty convex compact subset of a locally convex topo- 
logical vector space, we can apply the Schauder-Tykhonov theorem 
(|Dug66| p.414, Theorem 2.2). This gives that T c has a fixed point in 



H(a) as soon as TC(a) ^ that is for all values a ^ a[0]. 
If we call q(u) such a fixed point, with u G W(a[0]), we see there is 
a constant a' such that T~u = u + a'. Obviously, u -< c — a' so 
—a' ^ a[0}. Moreover since u G 7^(a[0]) we must have u ^ T~u + a[0] 
which gives u = T~u — a' ^ T~u + a[0] and —a' ^ a[0]. We therefore 
conclude that —a' — a[0\. □ 
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